Filha de um diplomata, Rokia Traore viajou com a família por África e pela Europa quando era criança e absorveu influências da Argélia, França e Arábia Saudita na música do seu país natal, o Mali. Inspirada a tocar guitarra depois de ouvir os discos dos Dire Straits e dos Pink Floyd do seu irmão, Traore seguiu as tradições do griot (um tipo de trovador africano), mas desenvolveu um estilo vocal suave e cheio de alma, pontuado por grandes e apaixonados lamentos e gritos. Cantando em francês, inglês e na língua oeste-africana Bamako, começou a atuar regularmente enquanto estava na universidade e fez digressões com Ali Farka Toure antes de lançar o álbum de estreia Mouneissa em 1997. Misturando os ritmos hipnóticos de África com riffs de guitarra eléctrica e instrumentos antigos, o seu álbum seguinte, Wanita (2000), foi considerado um dos álbuns críticos do ano pelo New York Times e Bowmboi (2003) valeu-lhe um prémio BBC3 World Music. Reconhecida como uma das principais estrelas da música africana e mundial, Traore participou no projeto Africa Express de Damon Albarn em 2012, tocou com o baixista dos Led Zeppelin, John Paul Jones, na banda sonora da peça Desdemona e trabalhou com o produtor e guitarrista de PJ Harvey, John Parish, no aclamado quinto álbum Beautiful Africa (2013).